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In this paper we present some bounds of Hausdorff measures of objects 
definable in o-minimal structures: sets, fibers of maps, inverse images of 
curves of maps, etc. Moreover, we also give some explicit bounds for semi- 
algebraic or semi-Pfafnan cases, which depend only on the combinatoric 
data representing the objects involved. 

Keywords o-minimal structures, Hausdorff measures 

2010 Mathematics Subject Classification 14J17, 14P10, 53C65 



1 Introduction 

Considering the upper bounds for the lengths of curves contained in a disk, the 
areas of surfaces in a ball, or generally, the Hausdorff measures of subsets of a 
ball, one can see that if the numbers of points of the intersections of the curves or 
the surfaces with the generic lines are bounded, then their lengths or areas could 
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be estimated (see Figured] for an example). Note that, spirals or oscillations do 
not have finite numbers of points of intersections with generic lines, so they can 
have infinite lengths in certain disks (see Figure |2] for an example). The objects 
of o-minimal structures have the finiteness of number of connected components 
(see [1], [7], [3] and [13]), and integral-geometric methods allow us to estimate 
Hausdorff measures of sets via the numbers of connected components of the inter- 
sections of the sets with generic affine subspaces of appropriate dimensions (see 
[8] and Figure [3] for examples) . 
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For these reasons, in this paper, we shall use integral-geometric methods to give 
some estimates of Hausdorff measures of objects definable in o-minimal structures: 
sets, fibers of maps, inverse images of curves of maps, etc. They can be considered 
as a generalization and refinement of some results of [TT] . Moreover, we also give 
some explicit bounds for semi-algebraic and semi-Pfaffian cases (relying on the 
results in [T], [9] , [T2] , pU] , and [25]), which depend only on the combinatoric data 
representing the objects involved. These relate to some results in [23], [21], [5] 
and [6]. 

In section 2 we shall give some definitions. The results and examples will be 
stated and proved in sections 3-6. 

2 Definitions 

We give here some definitions and notations that will be used later. 

Definition 2.1. An o-minimal structure on the real field (R, +, •) is a sequence 
T> = (X' n )neN such that the following conditions are satisfied for all nGN: 

• T> n is a Boolean algebra of subsets of W 1 . 

• If A E V n , then AxlandtxAe V n+1 . 

• If A E T> n+ i, then rc(A) E V n , where n : M. n+1 — > W 1 is the projection on 
the first n coordinates. 

• T> n contains {x E MJ 1 : P(x) = 0}, for every polynomial P E M.[X\, . . . , X n }. 

• Each set in T>i is a finite union of intervals and points. 

A set belonging to V is said to be definable (in that structure). Definable maps 
in structure T> are maps whose graphs are definable sets in T>. 
The class of semi-algebraic sets and the class generated by semi-Pfaffian sets ( [12] 
and [21]) are examples of such structures, and there are many interesting classes 
of sets which have been proved to be o-minimal. For important properties of o- 
minimal structures we refer the readers to [1], [7], [3], [13] and [21]- Note that by 
Cell Decomposition [H Chapter 3 Theorem 2.11], the dimension of a definable set 
A is defined by 

dimA = maxjdimC : C is a C 1 submanifold contained in A}. 

In this note we fix an o-minimal structure on (M., +, •). "Definable" means defin- 
able in this structure. 
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Definition 2.2. Let A C R m be a semi-algebraic set represented by A — U^_ 1 n^!_ 1 
Aij, where each A^ has the form: 

{x eR m : Pij (x) *0}, 

where polynomial of degree d^ and * G {>, =}. 

The set of data D = D{A) = (m,p, s±, . . . , s p , (dij, i — 1, • • • ,p,j — 1, • • • , s*)) is 
called the diagram of the set A. 

Definition 2.3. A Pfaffian chain of length I > and degree a > 1 in an open 
domain [/ C ]R m is a sequence of analytic functions / = (/i, ...,/;) in [/ satisfying 
a system of Pfaffian equations 

-^(x) = P^(x, h(x),..., fi(x)), Vx e U (1 < i < I, 1 < j < m). 

OXj 

where P^- are polynomials of degree not exceeding a. 

We say that q is a Pfaffian function of degree /3 with the Pfaffian chain / if there 
exists a polynomial Q of degree not exceeding (3 such that 

g(x) = Q(x, . . . , /,(a;)), Va: G C/. 

Let P = {pi, . . . ,p s } be a set of Pfaffian functions. A quantifier-free formula (QF 
formula) with atoms in P is constructed as follows: 

• An atom is of the form p^ * 0, where 1 < i < s and * e {>, =, <}. It is a 
QF formula; 

• If $ and are QF formulae, then their conjunction $A^, their disjunction 
$ V and the negation ->$ are QF formulae. 

A set A C (7 is called semi-Pfaffian if there exists a finite set P of Pfaffian 
functions and a QF formula $ with atoms in P such that 

A = {x G [/ : 

Let A be a semi-Pfaffian set as above. Then the format of A is the set of data 
F = F(A) = (m, /, a, /3, s), where m is the number of variables, / is the length of 
/, a is the maximum of the degrees of the polynomials P^, (3 is the maximum of 
the degrees of the functions in P, and s is the number of the functions in P. 
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Definition 2.4. Let m be a positive integer. For each G {0, . . . , m}, let 

denote the k- dimensional Hausdorff measure of A C M m . Let 0*(m, k) denote the 
space of all orthogonal projections of IR m onto R fc , i.e. 

0*(m,k) = {p\ p : R m -)■ M fc linear and pop* = id K fc}. 

The orthogonal group O(m) acts transitively on 0*(m, k) through right multipli- 
cation. This action induces a unique invariant measure Q* mk over 0*(m,k) with 

y%*)] = i. 

The Cauchy-Crofton formula. Since definable sets can be partitioned into 
finitely many C 1 submanifolds, by [8j Theorems 2.10.15 and 3.2.26], for every 
fc-dimensional definable bounded subset A of IR m , we have 

H k (A) = c(m,k) [ [ 4{An p -\y))dyde* m ^ 

JO*(m,k) JR k 

where c(m, fc) = r(fc ; i} 2 r( ; m Xi r T(s) = J +o ° e'H^dt (s > 0). 

3 Uniform bounds of the Betti numbers of the 
fibers 

Proposition 3.1. Let f : A W 1 be a continuous definable map. Let i e N. 
Then there exists a positive number M i} such that the i-th Betti numbers of the 
fibers of f are bounded by Mi 

Bi{r\y)) < Mi, for all y G W 1 . 

In particular, the numbers of connected components of the fibers of f are uniformly 
bounded. 

Moreover, if f is semi-algebraic (resp. semi-Pfaffian), then Mi only depends on 
the diagram (resp. the format) of f. 



Proof. The first part follows from Hardt's Trivialization Theorem [U Chapter 9 
Theorem 1.2]. When / is semi-algebraic or semi-Pfaffian, the last assertion follows 
from pP,ID] or [TJ , [25] , PH] ■ □ 



6 BOUNDS OF HAUSDORFF MEASURES OF TAME SETS 

4 Hausdorff measures of definable sets 

Let A be a subset of M. m . For each k e {0, . . . , m}, define 

S ,m-fc(A) = sup{ J B (A n p-\y)) : P EO*(m,k),y E R k } 

Note that if A is definable, then applying Proposition 13.11 to the canonical pro- 
jection 

{(x,p,y) e Ax 0*(m,k) x R k : p(x) = y} -)> {(p,2/) e 0*(m,k) x 

we get the boundedness of So, m _fc(A). Moreover, if A is semi-algebraic or semi- 
Pfaffian, then _B m _ fc (A) is bounded by an explicit constant depending only on 
the diagram or the format of A (see the examples below). 

Theorem 4.1. Let A,B be definable subsets ofW m . Suppose B is compact, 
dim A = k, and Ac B. Then 

n k (A) < c(m, k)B 0tm _ k (A) sup U k {p{B)). 

pdO*(m,k) 

If moreover A, B are semi- algebraic or semi-Pfaffian sets, then 

U k (A) < C sup U k (p(B)), 

pdO*(m,k) 

where C is a constant depending only on the diagram or the format of A. 
Proof. Let p G 0*(m, k). Set 

S p (d) = {weR k : dim(Anp _1 H) = d}. 
Applying [H Chapter 4 Corollary 1.6], we have 

dim^np- 1 ^^))) = dim(S p (d)) + d. 

Furthermore, 

dim(An p-^Spid))) < dim A = k. 
So if dim(S p (d)) = k then 

d < 0. 
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Therefore, for each p G 0*(m,k), dim(A C\p^ 1 (w)) < 0, for all w G R fc outside 
a definable set of dimension less than k. By the Cauchy-Crofton formula, we get 
the estimate 

U k (A) = c(m,k) [ [ #{Anp-\w))dwde* mtk p 

JO*(m,k) JR k 



< c(m,k)B 0:m _ k (A) / / l p{A) dwde^ k p 

JO*(m,k) 



< c(m,k)B , m _ k (A) / / \ p{B) dwd6* mk p 

JO*(m,k) JM. k 

< c(m,k)B 0>m _ k (A) sup U k (p(B)). 

pGO*(m,fc) 

The last assertion is followed by Proposition 1. □ 

Corollary 4.2 (c.f. [21] and [6]). Let A be a definable subset ofW 71 of dimension 
k. Then for any ball B" 1 of radius r in M. m , 

H k (A n B™) < c(m,A;)So, m _ fe (A)Vol fc (B^r fe . 

Proof. From Theorem 14.11 we get 

ft fc (A n B™) < c(m, k)B ^ k (A)U\B k r ) = c(m, k)B 0tm _ k (A)Vo\ k (B k )r k . 

□ 

Example 4.3. 

Algebraic case. When A C M m is a fc-dimensional algebraic set of degree d, 
then 

U k {AnB™) <c{m,k)dVol k {B k )r k . 

In particular, when A is an algebraic curve of degree d in the plane, then the 
length l(A n Bj!) < c(2, l)d2r = ndr. 

Semi-algebraic case. Generally, when A C K m is a k-dimensional semi-algebraic 
set of diagram D = (m,p, d, s), then 



U k {A n B™) < c(m, fc)5 (£)Vol fe (Bj)r 



where B (D) = — -N ((rfjSj)" 1 + Ofs™" 1 )) , with = max 1<7 < s . cf^ and m 
ml 

i 

considered fixed. 
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Semi-Pfaffian case. We say that U is a domain of bounded complexity 7 for 
the Pfaffian chain / = (fi, ...,/;) if there exists a function g of degree 7 in the 
chain / such that the sets {g > e} form an exhausting family of compact subsets 
of U for e >C 1. We call g an exhausting function for U. 

Let A be a k-dimensional semi-Pfaffian set defined by a fixed Pfaffian chain / = 
(/1, . . . , fi) of degree a in a domain U C R m with format (m, /, a, (3, s), where U 
is a domain of bounded complexity 7 for /. Using J25J Remark 1.30, Theorem 
2.25, and Remark 2.26] , and applying Corollary I4.2[ we get 

H fc (AnB™) < c(m,A;)(4s + l) d V(m,/,a,/3*,7)Vol fc (B^)r fc , 

where 

V(m, I, a, /3*, 7) = 2^/3* (a + /T - l) m - 1 |[m(a + /3* - 1) + 7 + min(m, Z)a]', 
with /3* = max(/5, 7). 

5 Uniform bounds of Hausdorff measures of de- 
finable fibers 

Let / : A — > W 1 be a definable map, where A C M 171 . For each G {0, . . . , dim A], 
let 

h(f) = {y eW 1 : dim f-\y)<k}. 
Then, by [U Chapter 4 Corollary 1.6], is definable. Let 

B , m - k (f) = snp{B (f-\y) n p^H n B^(a)) : y G G 0*(m, k), 

w 6K fc ,fl G M m ,r > 0}. 

Note that applying Proposition 13.11 to the canonical projection 

{(x, y,p, w, a, r) G M m x M n x 0*(m, k)xR k x W n x R : 

s G A, j/ G I k (f),f(x) = y,p(x) = w, \\x-a\\ < r} 

-)> {(y,p,w,a,r) G M™ x 0*(m,k) xR k xR m x R}, 

we have the boundedness of S , m -fc(/)- When / is semi-algebraic (resp. semi- 
Pfaffian), then -Bo,m-fc(/) is bounded by a constant depending only on the diagram 
(resp. format) of /. 
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Theorem 5.1. Let f : A — >■ M n be a continuous definable map, where A is a 
compact subset o/R m . Then for each k G {0, . . . , dim A}, we have 

U\r\y)) < c(m, k)B 0im „ k (f) sup H fc (p(A)), /or a// y G /*(/). 

pGO*(m,fc) 

In particular, if f is semi-algebraic or semi-Pfaffian map, then 

U k {f-\y))<C k sup n k (p(A)),forallyeI k (f), 

pGO* (m,k) 

where C k is a constant depending only on the diagram or the format of f . 

Proof. By [H Chapter 4 Proposition 1.5 and Corollary 1.6], for each p G 0*(m, k) 
and y G h(f), dim(/ _1 (?/) f}p^ 1 (w)) < 0, for all w G M fc outside a definable set 
of dimension less than k. By the Cauchy-Crofton formula, when y G I k {f), we 
get 



H k {r\y)) = c(m,k) f [ #(f- l (y)np- l (w))d 

JO*(m,k) JR k 



wde* kP 



< c(m,k)B 0tm _ k (f) / / l p{A) dwd6* mk p 

JO*(m,k) JR k 

< c{m,k)B 0>m _ k (f) sup U\p{A)). 

pGO*(m,fc) 

If / is semi-algebraic or semi-Pfaffian, then using the note above we have the last 
assertion. □ 

Corollary 5.2. Let f : A — )• IR ra be a continuous definable map, where A C M. m . 
Then for each k G {0, . . . , dim A} and for any ball B™ of radius r in M. m , 

H\f-\y) H B?) < c(m, fe)S , m _ fc (/)Vol fe (B^)r fc , for all y G /*(/). 

In particular, if f is semi-algebraic or semi-Pfaffian map, then 

H k (r\y) H B™) < C fc r fe , for all y G /*(/), 

where C k is a constant depending only on the diagram or the format of f. 

Example 5.3. Let cxi,...,ce q G N m . Consider the family of algebraic surfaces 
in the positive orthant determined by the 'fewnomials' having only at most the 
monomials x ai , i = 1, . . . , q: 



A = {(x, a) : x = (xi, . . . , x m ) G M m , a = (ai, . . . , a q ) G 



V, 
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0}. 



Let / be the projection (x, a) i->- a and A a = A R / _1 (a). 

When k = m — 1, and dimyl a < m — 1 from the theorem we have the following 
estimates: 

Estimate 1 . Since A a is a semi-algebraic set of diagram (m, 1, m + 1, (1, • • • ,1, d)), 
with d = maxj using the Oleinik-Petrovskii-Thom-Milnor bound (see [T7].|2U]. 
US]), we get 



H m (A a n B?) < c(m,m - l) J B ( J D(A o ))Vol m _ 1 (Br ^r™" 1 , 
where S (D(A o )) < \{m + d)(m + d- l) m_1 . 

Estimate 2 . Using the Khovanskii bound (T2J Chapter III Corollary 5], we get 

U m ~\A a n B") < c(m,m- l) J B (/)Vol m _ 1 (Br 1 )r m - 1 , 
where B (/) < 2 1 ^(2m) m - 1 (2m 2 - m + 1)". 



A family (C q ) q& Q is called a definable family of definable curves in B C M n if 
there exists a definable map 7 : Q x [0, 1] -> B, 7(5, £) = 7 g (i), such that for each 
g G Q, 7q : [0, 1] — > 5 is continuous, injective and C g = 7 3 ([0, 1]). 

Let Q l denote the set of all odd, strictly increasing C 1 definable bijection from 
E to K and flat at 0. 

Theorem 5.4. Let f : A — > R n be a continuous definable map, and A C M m 6e 
a compact set. Then for each k G {0, . . . , dimA}, compact definable subset B of 
h{f) and definable family of definable curves (C q ) q£ Q in W n , there exists <p G $ 1 , 
such that 



In particular, if f is semi- algebraic, and (C q ) q£ Q is a semi-algebraic family of 
semi- algebraic curves, then there exist C, a > such that 



First we have: 

Lemma 5.5. Let h : B — > W m be a continuous definable map, and B be a compact 
subset ofW 1 . Then there exists ip G $ 1 , such that 



k+l 



(r\C q H B)) < V -\U\C q )), for all q G Q. 



H k+ \f-\C q n B)) < C(H\C q )r, for all q G Q. 



U\h(C q n B)) < $~\U\C q )), for all q G Q. 
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Proof of Lemma 15. 51 To prove the lemma for a family (C q ) qe Q of curves in 5, 
applying [7J C.17] and the uniform bounds [7J 4.4] to the family 

({t G [0, 1] : 3i, hi o 7^ is not strictly monotone on any neighbourhood of t }) q eQ, 

where h = (hi, ■ ■ ■ , h m ), we have ipx £ suc h that 

H\h(C q )) < il>i\H\C q )), for all q G Q. 

For a family of definable curves in MJ 1 , the number of connected components of 
C q C\B is uniform bounded by M, for all q G Q- Therefore, denoting the connected 
components of C q D -B by C g> j and applying the above case, we get 

u\h(c q nB)) < EiU\h{c qA )) < S^W^O) 

< MVT 1 ^ 1 ^)) < ^-\U\C q % for all g G Q, 
where ^ G $ 1 , ip(t) = ipi(t/M). □ 



Proof of Theorem 5J^_, The proof of the theorem is an adaptation of that of [TT| 
Theorem 5]. 

For k = : Since 5 is compact and the fibers of / over B are finite, by Trivi- 
alization jH Chapter 9 Theorem 1.2], f^ 1 (B) = Uj =1 Aj, where Aj is a definable 
compact set, and /l^. is injective. For each j G {1, . . . , J}, applying the lemma 
to (/|aj) 1 , we get ipj G $ 1 , such that 

n\(f\A,)-\C q nB)) < ^j\U\C q )), for all gGQ. 

So 

U\r\C q nB)) < ^2<pj\U\C q )) < <p-\U\C q )), for all gGQ, 

j 

J 

where cp G with yj" 1 > y;" 1 . 

For > 1: let Gfc(lR m ) denote the Grassmannian of k- dimensional linear subspaces 
of R m . Define 

dist(L,L') = sup{d(x,L') : x G L, ||x|| = 1}, for L G G fc (M m ),L' G Gi(R m ). 

Let 7r : M m — > M. k denote the canonical projection. Choose a finite subset I of 
0(m) and 5 > 0, so that for each L G Gfc(M m ), there exists g G / so that 

dist(L, (Tro^)- 1 ^)) > 5. 
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By [M] we can choose a stratification S of A satisfying Whitney's condition 
(a), so that for each S G S, rank/Is is constant and either f(S) C h(f) or 
f(S) n I k (f) = 0. Let J = {S G 5 : dimS - rank/| 5 = jfe}. We can refine the 
stratification so that for each g G J and Te J, the definable function 

d(T, = dist(T x (T n r'ifix))), (tt o ^(O)) - 5 

has a constant sign on T. 

For each 5 G 5\j7" we have dim(5' R f~ l (y)) < & — 1 for all y G Ik(f), therefore, 
H k+1 (r\C q H 7 fc (/))\ U TeJ T) = whenever q G Q. 

For each T G J7", there is a G I so that d(T, g?) is positive on T. Hence, by 
Whitney's condition (a), dim(/ _1 (?/) fl (7r o g T ) _1 (iy) fl cl(T)) < 0, for all y G 

I k (f),weR k . 

For each g <E I, let v4 g = U{cl(T) :TeJ',g T = g}. Using the coarea formula [H 
Theorem 3.2.22 (3)] and applying case k = with A := A g , / := (/, 7r o (7)|a , 
and ((C g x u'))(g U ,) e Q XlR fc for the family of curves, we get 

U k+ \r\C q nB)) < J2K k+1 (g(A 9 nf-\C q nB))) 

gel 

= V / dU k+l 

geI J 9 {A g nf-HC q nB)) 



pel ^ 

< E/ Wa)^" 1 ^ 1 ^))*" 



pel 

< <p- 1 (H 1 {C q )) , for all gGQ, 
where <^ G $ 1 of the form = ip(t/K). 

If / is a semi-algebraic map, then by the Lojasiewicz inequality ip has the form 
<p- 1 (y) = C\\y\\« □ 



Note that the above estimate is 'effective', not explicit. 
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Example 5.6. 

a) Applying the theorem to the family of segments, we get ip G $ , such that 

"H^U'Wn, z] n B)) < ip~W\y - z\\), whenever y, z G M n . 

In particular, if / is a semi-algebraic or semi-Pfaffian map, then there exist C, a > 
such that 

H k+ \f-\[y,z]nB))<C\\y-z\\ a . 

b) In general, for the semi-algebraic case one can not choose C depending only 
on the diagram of /, or a — 1 in the estimate of the preceding theorem, e.g. for 
f k {x) = kx n with n > 2, k > 0, V}(f k \[Q,y}) = for every y > 0. 

j_ 

c) Let f(x) — e T*T. Then / is definable in the o-minimal structure R exp , and 

11 

/ _1 ([0,y]) = [0, — - — — ]. Since — - — —r — > oo, when y — > 0, there does not exist 
m\y\ y a m\y\ 

C, a > so that ^(/^([O, y]) < for all y G [0, 1]. 

6 Morse- Sard's Theorem 

Theorem 6.1. Let f : A — >■ R n 6e a definable map. Suppose A = Uj e /Cj zs a 
finite union of C 1 definable manifolds Ci, such that f\c t is of class C 1 . For each 
sGN and /et 

K(f,Ci) = {xeQ: rankd/hOr) < and S s (/, A) = (JS.(/,Ci) 
T/ien C s (f,A) = /(E s (/, A)) zs a definable set of dimension < s. In particular, 

n s (c s (f,A)) = o. 

Proof. The proof is similar to [15]. □ 



7 Remarks 

The results in this paper still hold true for tame sets (see [7], [18], [19] for the 
definitions) with global changing to local. Applying theorems 1 and 2, one can 
get the explicit estimates for sub-Pfaffian case (see [TO]). 
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